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Abstract. The L- function of a non-degenerate twisted Witt extension is proved to be a 
polynomial. Its Newton polygon is proved to lie above the Hodge polygon of that extension. 
And the Newton polygons of the Gauss-Heilbronn sums are explicitly determined, generalizing the 
Stickelberger theorem. 
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1 Introduction 

Let p be a prime number, Z p := limZ/(p n ) be the ring of p-adic integers, and Q p its fraction 
field. For every positive integer n, denote by fi n the group of n-th roots of unity. Fix an algebraic 
closure Q p of Q p . Then, for every positive power q of p, ¥ p := Zp[/x g _i]/(p) is a finite field of 
q elements. Every a in ¥ q has a unique representative uj(a) in Hq—\ U {0}. It is known as the 
Teichmuller representative. 

Let m be a positive integer. For every ring A, the ring W m (A) of Witt vectors of length m with 
coefficients in A is the set A m endowed with the Witt ring structure. It is known that W m (¥ q ) is 
isomorphic to r L p \[i q -{\j '(p m ). The isomorphism is given by 

m— 1 



l : (a , • • • , Om-i) E w ( a i ) pl 



i=0 

Fix a character of Z p /(p m ) of exact order p m . Then fy q := ° t ° r ^ v w m (F q )/w m (¥ p ) 1S a 
character of W m (¥ q ). Let / be a Witt vector of length m with coefficients in F g [x 1 1 , • • • , x^ 1 ] and 
X a character of (F^) n . We introduce the exponential sum 

S(f, X ) := (-l)^ 1 E X(x)%(f(x)). 

If x is trivial, it is the exponential sum studied by Liu- Wei [LW]. If m = 1, it is the twisted 
exponential sums studied by Adolphson-Sperber [AS, AS2]. In this paper, we assume that the first 
coordinate of / is nonzero. That obviously loses no generality. 
Consider the extension 

i i 

F g (xi,--- ,x n ) ^ ¥ q (xl~ 1 ,- ■ ■ ,xr 1 )(yo,--- ,y m -i), 



i 



where (yo, - ■ ■ , y m -i) satisfies the equation of Witt vectors 

(l/o, ■ • • > Vm-i) - (yo, • • • , y m -i) = f(x). 

It is called the twisted Witt extension associated to /. Its Galois group G is isomorphic to W m (¥ p ) x 
(F* ) n . The isomorphism is given by 

i 

g(x q — 1 ) 

n-g^ (5(2/0, ■ • ■ ,y m -i) - (yo, ■ ■ ■ ,y m -i), - 



1 ) 5 

xi- 1 



where 



~~ \ 1 ! ' ' ' J 1 
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XI- 1 rj.1- 1 rpl- 1 

Write F := limF p fe. It is an algebraic closure of ¥ p . Let ibea class of degree k in (F x ) n /Gal(F/F g ), 
and Fix the Frobenius element of G at x. Then we can show that 

k{¥t~ x ) = (TT Wm{¥ ^ )/Wmi¥p) (f(x)),N ¥ ^ /¥q {x)), 

where x is an element of (F* fc ) n representing x. Note that p := (^f p , x) ° K is a character of G. The 
Artin L-function of ¥ q (xi, • • • , x n ) associated to p is 

xe(F x )™/Gal(F/Fq) 

It is an analytic expression for the arithmetic of the twisted Witt extension associated to /. One 
can show that 

L fA t ) = ex p£^i)' 

k=l 



where S k := S(f,x° N F gfe /F 9 
For every ring A, define 



: A — > W m (A), ow(a,0, - ,0), 



and 

V : A -> W m (A), (a ,-- - ,a m -i) ^ (0,a ,--- ,a m - 2 ). 
According to [LW, §0], the Witt vector / has a unique decomposition of the form 



m—l 



f=J2J2 V([tHuX u ]), Ii C U\ a lu E F*. 

For each i = 0, • • • , m — 1, we denote by Aj the convex hull in Q n of Ii and the origin. We define 
A to be the m-tuple (Ao, • • • , A m _i), and denote by A^ the convex hull in Q n of U™^ ) 1 p m ~ l ~ 1 Ai. 

In this paper, we assume that A^ generates Q n . Suppose that A^ generates a subspace 
of dimension I. In that /-dimensional subspace, choose I linearly independent integral vectors 
(an,-- - ,cti n ) (i = 1, ■ ■ ■ ,1) that span a parallelotope of the smallest volume. Then there are 
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integral matrices P and Q with determinants il such that P(, a ij)i<i<.i,i<j<n — (I, 0)Q. It follows 
that we can choose integral vectors (an,-- - ,%) (i = /,■■■ ,n) such that (ay)i<i<ri,i<j<n has 
determinant ±1. Making the change of variables 

' yi = x" 11 ■ ■ ■ x% ln 

< f 
zi 

-y . — rpQnl . . . rp&nn 

we see that 

S(f, x ) = (-i) n - 1 E *»(*) E xi(y)* fl (ff(y)) 

ze (F*)"-< yeCFf) 1 
for some character (xi, X2) of (F*) n , and some Witt vector g of the form 

m— 1 

ff=EE ^(M"]), Jj C Z z , ^ G F*. 

Therefore assuming that Aoo generates Q n loses no generality. 

We call / non-degenerate with respect to A if for every face r of A^ that does not contain 0, 
the system if =••• = «/ =0 has no common solution in (F x ) n , where 

m— 1 

r=E e ^r"> m -" lu 

i=0 p m -*- 1 «er 

In this paper we assume that / is non-degenerate. Generalizing corresponding results of Adolphson- 
Sperber [AS2, Corollary 2.12] and Liu-Wei [LW, Theorem 1.3], we establish the following theorem. 



r a ll . . . q- a ln 



Theorem 1.1 For each x, Lf x is a polynomial. 

Since Lf x is a polynomial with coefficients in Q(//( 9 _i) p m), it is interesting to know the prime 
decomposition of its reciprocal roots. Fix an embedding of Q into Q p . Knowing the prime de- 
composition of all reciprocal roots is equivalent to knowing the Newton polygon of Lf x . The 

fc _ 
Newton polygon of a polynomial 1 + ^ a«i*, with respect to a valuation ord of Q„, is the con- 

i=o 

vex hull in Q 2 of the points (0,0) and (i,ord(aj)) (i = 1, ••• ,k). Denote by C(Aoo) the cone 
in Q n generated by A. There is a M>o-linear degree function u 1— ► deg(-u) on C(Aoo) such that 
deg(u) = 1 when u lies on a face of A^ that does not contain the origin. For every integer s, write 
L s (A OQ ) := C(A OQ ) n (-^zi + Z n ). There is a least positive integer D such that DdegLo(Aoo) C Z. 

For every natural number k, we denote by W s (k) the number of points of degree j^^L^ m L S (A 00 ). 

+00 

Define P s (t) = (1 - t D{ - q ~^) n £ W s {k)t k . By Corollary 3.9, P s (t) is a polynomial with coefficients 

k=0 
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I 

in the set of natural numbers. The degree-M Hodge polygon of a polynomial with non- 

i=o 

k k 

negative coefficients is the polygon in Q 2 with vertices at the points (0,0) and aj, Yl jj a i) 

i=o i=0 

(i = 0, • • • , I). Prom now on, we write q = p a and denote by s the integer such that, for each 
x € F* , x( x ) = w(rc) _s in Q p . Generalizing corresponding results of Adolphson-Sperber [AS2, 
Theorem 3.17] and Liu-Wei [LW, Theorem 1.3], we establish the following theorem. 

Theorem 1.2 The Newton polygon of Lf x with respect to ord q lies above the degree-D(q — l) Hodge 
a-l 

polygon of ^ Y ^sp*(^) with the same endpoints. In particular, it is of degree n\ Vol(Aoo). 
i=o 

m—1 

We call S(f,x) a Gauss-Heilbronn sum if n = 1 and f = Y V l ([cja;]). Without loss of 

i=0 

generality, we assume that cq = 1. If m = 1, the Gauss-Heilbronn sum becomes a Gauss sum. 

+oo 

And if x is trivial, it is a Heilbronn sum. Write — §y = — ^ s^j/. Generalizing the Stickelberger 

9 z=o 

theorem, we establish the following theorem. 

m—1 

Theorem 1.3 If n = 1 and f = Yl V*([cji]) Co = 1, i/ien i/ie Newton polygon of L x (t) with 

i=0 

respect to ord q coincides with the polygon with vertices at (0, 0) and the points 

(k-l)k k(s + • ■ ■ + Sa _!) m _i 
1 ' 2p m ~ 1 + ap—Hp-l) J ' ' P ' 

Theorem 1.3 is the main contribution of this paper. In the proof of Theorem 1.3, we choose 
a suitable basis of the space in question so that the corresponding matrix of the Dwork operator 
is amenable, and then we relate that matrix to a matrix from the coefficients of the exponential 
function. 

Acknowledgement. This work is supported by NSFC Grant No. 10371132, by Project 985 of 
Beijing Normal University, by the Foundation of Henan Province for Outstanding Youth, and by the 
Morningside Center of Mathematics in Beijing. The author thanks Daqing Wan for encouragement 
in the study of Gauss-Heilbronn sums. 

2 The j>-adic trace formula 

We prove Theorem 1.1 after establishing ap-adic trace formula relating Lf x (t) to the characteristic 
polynomials of an operator on p-adic spaces. 
Let 

oo p * 

£7(i)=exp(X)— )eZp[[t]] 
i=o p 

be the Artin-Hasse exponential series. 

Lemma 2.1 ([LW, Lemma 2.2]) Let I be a positive integer. Then tt i— > E(ir) is a bijection from 

OO i 

the set of roots of ^ = in Q p with order to the set of all primitive p l -th roots of 

unity in Q„. 
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OO i 

By that lemma, we may choose, for each / = 1, ■•• ,ra, a unique root 717 of ^ ~ = in 

4 = P 

Q p with order ^=T7~n such that E(tti) = ^o(l) pm . Let t be a D(q — l)-th root of 7r m , and 
O := Z p [/ig_i, 7r]. For every b > 0, write 

£s(&) = { : a u G O, ord p (a u ) > odeg(u)}. 

MgL s (Aoo) 

Define 

m— 1 



i=0 uG/i 

Lemma 2.2 f/LW, Lemma 2.5]) We have E f G L (^-). 

Let cr be the element of Gal(Q p [/Xg_i, 7r]/Q p ) that fixes 7r and becomes the p-power map when 
restricted to ^<j_i. Let a acts on F(6) coeflicientwise. For every positive integer k, write 

ak—l 

1=0 

It is easy to see that 

fc-i 

E Lqk (x) = HE Lq (x* 3 ). 
3=0 

And, by the above lemma, we have E^ q k G Lq{—^ = y^—-^). 

Lemma 2.3 ([LW, Lemma 2.6]) For every positive integer k, we have 

Corollary 2.4 For every positive integer k, we have 



Write L a (Aoo) = C^) n + Then L (A oo ) + L s (A m ) C L fl (A« 
Corollary 2.5 Lei k be a positive integer. If Ej q k(x) = Yl cl u x u , then 

m6-Lo(Aoo) 

s k = {-ir-\ q k -ir y, <v-ik 

u£L s (A oa ) 



Define 



B s := { a u x" G L a ( 1 ) : ord p (a u ) - deg ("") -> +00 if deg(ii) -> +00}. 



Then B s is a i?o- m °dule. For every ^ a u x u G B s , define 

ueL s (Aoo) 

II 77 11 dCg(U) I I 

> a u x = max p p- 1 \a u \„. 

The following lemma is easy. 

Lemma 2.6 The map || • || is a norm on B s over O, and B s is complete with respect to that norm. 
For every b > 0, write 

L s(b) = { a«2; u : a u 6 O, ord p (a„) > 6deg(u)}. 

Then L s (6) is a Lo(^)- m odule. Define 



V> p : L s (b) -> L spa -i(pb), ^ a u x u h-> ^ 



Lemma 2.7 T/ie map (ft p := o~ 1 o ip p o Ef sends B s to B spa -i. We call it a Dwork operator. 

Proof. Let g(x) G -B s . Then gE^ G L s (— j). So ip p (gEf) G L sp0 -i(^j) C B spa -i. The lemma is 
proved. 

Corollary 2.8 The map 4> p k = i(j p k o Ef q k. It acts on B s , and is O-linear. 
For every sequence {a u } G Ls ^ A °°\ we define 

||{a„}|| := max \a u \ p . 

Lemma 2.9 The map \\ ■ \\ is a norm on La ^ Ao0 ^ over O, and La<y ^°°^ is complete with respect 
to that norm. 

For each v G L s (A oa ), define a column vector (c uv ) ueL a _ 1 (A OQ ) with coefficients in O by 

p ™-iD( ? -l)de g («)^^ = c 7r P m - 1 D{q-l)deg(u) x u_ 



uei/ sp a-i(A 00 ) 



Lemma 2.10 We have ||(c uv )„ 6Ls (a (X> )|| -> i/deg(u) -> +oo. 
Proof. Write 

UGL(Aoo) P 

Then 

r p m - 1 £>(g-l) = fl _ 7r p m - 1 D(, ? -l)(dcg( JJ )-dcg(«)) 7r p m - 1 D(g~l)dcg( U ) x «_ 



«GL sp a-l(Aoo) 



The lemma then follows from the fact that 

p m - 1 D(g-l)(deg(u)-deg(u))i n < -deg(u) 

1 JjjGL^Aoo)!! ^ P 
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Corollary 2.11 The operator (f) p is completely continuous. 

By Serre [Se], for every positive integer k, the trace of <j)p k over O is well-defined and is equal 
to the trace of the matrix of <pp k with respect to any orthonormal basis of B s . 

Lemma 2.12 For every positive integer k, 

S k = (-l) n - l (q k -l) n Tr Bs/0 (^ k ). 

Proof. Let g(x) £ B s . We have 

<f>Z k (g)=^ k (gE f>qk ). 

Write E f>qk (x) = £ a u x u . Then 

UGL(Aoo) 



^ak f^p^- 1 D(q-1) dcg{v) x v^ = 

ueL s (Aoo) 



a qku _ v7V P m ~ 1 D(q-l)deg(v) x u_ 



So the trace of 4>p k on B s over O equals Yl a (q k -i)u- The lemma then follows from Corollary 

«gL s (Aoo) 

2.5. 

Let ei = (1, 0, ■ • • ,0), • ■ ■ , e n = (0, • • • ,0, 1). For each I = 0, 1, ■ • ■ ,n, write 

^ = B s e h A ■ ■ ■ A ei, 

l<il<--<i;<n 

and define 

0p,Z : #s,z ->• K spa -i u ge h A ■ ■ ■ Ae i( h-> p l <p q (g)e il A • • • A e ir 
By Lemma 2.12, we have the following chain-level trace formula. 

Proposition 2.13 For every positive integer k, 

n 

Sk = ^2(-l) l+1 Tr Kal/0 (^). 

1=0 

Define 

+oo 

i=o 

And write 



dlogE/(x) = 



k=l K 



Lemma 2.14 ([LW, Corollary 3.8]) For k = 1, • • ■ , n, we Ziaue € -Boj 

m— 1 m— i— 1 



^EE E «fcw(o^)7r D ^- 1 )P m_lde ^ u )xP ,u (modirBo). 

i=0 j=Q deg(p m - i - 1 u) = l 
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By that lemma, dj : g i— > (xj-J^r- + j/)<7, j = 1, • • • , n, operate on i? s . Obviously, they commute 
with each other. So, for each I = 1, • • ■ , n, 

i 

(9 : -» J^.j-i, 3% A • • • A e k i-f ^(-l)* -1 ^^)^ A • • • A e ife A • • • A e ip n < • ■ ■ < ij 

fc=i 

is well-defined. We have <9 2 = 0. Thus we get a complex 

^s,n — y Ks,n-1 —*■ ■ ■ ■ —* Ks,0- 

It is easy to check that 4> P: i-\od = do(f> p j. That is, (j) p := (<fr Pt n, • ■ ■ , ^p,o) sends the complex (K s>m , d) 
to the complex (ET spa -i 9). So </>p fc operates O-linearly on the complex (K s> ,,d). Therefore we 
have the following homological trace formula. 

Proposition 2.15 For every positive integer k, 

n 

S k = ^- l ) l+lTr H l{ K^8)/oi<)- 
1=0 

Equivalently, 

n 
1=0 

Define B = ©^~q5 s . For each I = 0, 1, ■ ■ ■ , n, write 

Ki = ® q s ZlK s> i = Be n A • • • A e ir 

l<il<-"<i;<n 

Lemma 2.16 ([LW, Proposition 6.1]) The O-module Hi(K,,d) is if I = 1, ■ • ■ ,n, and is free of 
finite rank if I = 0. 

Form that lemma and the fact that 

H l (K.,d) = ® q s ZlH l (K s ,.,d), 

we deduce the following corollary. 

Corollary 2.17 The O-module H[(K St ,,d) is if I = 1,- ■ ■ ,n, and is free of finite rank ifl = 0. 

From that corollary and the homological trace formula, we deduce Theorem 1.1. More precisely, 
we have the following corollary. 

Corollary 2.18 The O-module HQ(K s ^,d) is free of finite rank and 

L ftX (t) = det {l - <j%t | H (K S> .,B)). 
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3 Bases represented by homogenous elements 

We prove the following proposition. 

Proposition 3.1 The O-module Hq(K S)9 , d) is free of finite rank n\ Vol^A^). Moreover, it has a 
basis represented a set V s of homogenous elements such that 

p s (t) = ^ k E i- 



Define 



B s := F q [x Ls ( Aoc ^} := { ^ a u x u :a„eF ? ,o u =fl for all but finitely many u}, 

u£L s (A oa ) 

and B = ® 9 S Z B S . Then B s is a i?o- m °dule, with the multiplication rule 

x u+u ' , if u and v! are cofacial, 
0, otherwise. 

Define 

mod 7T : B s B s , a u ir D <*- 1 > pm ~ 1 d ^x u h-> a u x u , 

U€i s (Aoo) tlGL s (Aoo) 

where a n = a u + 7rO. 



0^ R AB^'B^O 



Lemma 3.2 T/ie sequence 
is exact. 

For j = 1, • • • , n, we define 

- - - <9 — 

dj : B s -> B s , (zj^- + jf)9, 

where 

m— 1 m— t— 1 

^7= EE E 

i=0 fc=0 deg(p m - i - 1 ti)=l 

By Lemma 2.14, we have the following lemma. 



Lemma 3.3 For j = 1, • • ■ , n, the diagram 

B s 



D mod 7r j=y 



D mod 7T q 



is commutative. 
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For I = 0, • • • , n, we define 



K *l = © Bs& n A ' ' ' A e 

and 



l<«i<--<i;<n 



K t = @ q s J Q K S)l = Be h A • • ■ A e ir 



l<il<---<i(<n 



For / = !,-■■ , n, we define 



9 : i^/ -> ge h A • • • A e k i-> J^(-l) fc 1 9 ik (g)e il A • • ■ A A • • • A e k , h < ■ ■ ■ < i h 



k=l 

It is easy to see that the sequence 



is a complex. 

Proposition 3.4 The sequence 



is exact. 



Corollary 3.5 The ¥ q -space Hi(K Sj9 ,d) is if I = 1, • • • ,re, and is o/ dimension equal to the 
O-rank of Hi{K St „d) ifl = 0. 

By that corollary, Proposition 3.1 follows from the following one. 

Proposition 3.6 The ¥ q -space Hq(K s ^,B) is of dimension n\ VbZ(Aoo). Moreover, it has a basis 
represented a set V s of homogenous elements such that 

^=0 ^ € V s: deg( J? )= 15 ^ IT 

For j = 1, • • • , n, we define 



m— 1 



. n P m ~ l " 1 T .P m " i " 1 " 



^° = £ E u i c 

i=0 dcg(p m ~'~ 1 u)=l 



For Z = 1, ■ ■ ■ , re, we define 



5° : K s j -» 0^ A-'-A^h ^(-i)*^ 1 "/ ^ A • • ■ A e ifc A • • • A e h , ij < ■ ■ ■ < ij. 



fc=i 

Then 



- 9° - 9° 9° - 
K s n — > il s , n -i — > • • • — > lv s n 



is a complex. 
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Lemma 3.7 ([LW, Proposition 6.6]) The ¥ q -space Hi(K,,d°) is if I = 1, • • • ,n, and is of finite 
dimension if I = 0. 

Corollary 3.8 The ¥ q -space Hi(K St9 ,B°) is if I = 1, • • • ,n, and is of finite dimension if I = 0. 

Corollary 3.9 The Poincare series of Hi(K Sjm ,B°) over ¥ q is P s (t). In particular, P s {t) is a 
polynomial with coefficients in the set of natural numbers. 

Modifying the argument of [Ho, 2.10, 2.13], we can prove the following lemma. 
Lemma 3.10 We have P s (t) \ t=1 = n!VbZ(Aoo). 

Proposition 3.11 Let V be a basis of Hq(K S)9 ,8®) over¥ q consisting of homogeneous elements. 
Then V is also a basis of Hi(K S)9 ,d) over¥ q . 

Proof. First, we show that -K^o is generated by V and d{K S} \) over ¥ q . Otherwise, among elements 
of K s ,o which are not linear combinations of elements of V and d(K s i), we choose one of lowest 
degree. We may suppose that it is of form <9°(£). Let £° be the leading term of £. Then <9°(£) — <9(£°) 
is not a linear combination of elements of V and 8(K Si i), and is of lower degree than <9°(£). This 
is a contradiction. Therefore K s ,o is generated by V and d{K S) \) over ¥ q . It remains to show that 
£ = whenever £ belongs to d(K S) \) and is a linear combination of elements of V. Otherwise, we 
may choose one element Q of lowest degree such that £ = d(Q. Let £° be the leading term of Q. 
Then <9°(C°) is a linear combination of elements of V since it is the leading term of B(Q. So we 
have (9 (C°) = 0. By the acyclicity of (K S)t , d ), £° = d°(r]) for some r\. The form £ — d(r\) is now of 
lower degree than contradicting to our choice of £. This completes the proof of the proposition. 

4 The Newton polygon 

We prove Theorem 1.2. The second statement follows from the first and Lemma 3.10. The first 
statement follows from the following two lemmas. 

Lemma 4.1 ({LW, Theorem 1.3]) The Newton polygon °f Y\ x Lj )X with respect to ord q lies above 

q-2 

the degree-D(q — 1) Hodge polygon of ^ P s (t). Moreover, their endpoints coincide. 

s=0 

Lemma 4.2 The Newton polygon of Lf^ x (t) with respect to ord q lies above the degree-D{q — 1) 

a-l 

Hodge polygon of ± Yl P s P *(t)- 
i=0 

That lemma follows from Corollary 2.18 and the following two lemmas. 

Lemma 4.3 The Newton polygon o/deto(l — (frpt; Ho(K S!9 ,d)) with respect to ord q is obtained 
from the Newton polygon of detg [ T ](l — 4> p t; ®1ZoHo(K sp i ., &)) with respect to ord p by dividing the 
ordinates and abscissas by a 2 . 

Lemma 4.4 The Newton polygon of det^^] (1 — <fipt;®iZoHo{K sp i ,,d)) with respect to ord p lies 
above the degree-D(q — 1) Hodge polygon of a ^ P sp i(t). 

i=0 
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Proof of Lemma 4-3. Let a acts on 0[t] coefficient-wise. Then 

det (l - <t>p; H (K S ,„ 8)r = det (l - <f>p; H (K sPt „ &)). 

So 

det ZpW (l - <p a p t; ®^H (K spi ,„ d)) = N 0/ZpW det (l - $t; ®iZo H o(K sp >,„ &)) 
= det (l - <^i; e^Fo^,., 

Hence 

II det z P w(l - C^e^flo^,.,^)) = det ZpW (l - ^t a ;®^H (K spi> .,d)) 

C a =i 

= det (l - r p t a ; ®to H o(K sp i,„ B)) a . 

Note that deto(l — cftpt; Hq(K s>9 , d)) and deto(l — 4>pt; Ho(K sPj9 , d)), being conjugate to each other, 
share the same Newton polygon. Lemma 4.3 then follows. 

Proof of Lemma 4-4- By Proposition 3.1, the O-module Ho(K Sj »,d) has a basis represented a 
set V s of homogenous elements such that 

For real numbers b > — and c, write 

L s (b,c) = { ^2 a u x u : a u G Q p [jU 9 _i, 7r], ord p (a n ) > 6deg(ii) +c}, 

■ugLsfAoo) 

and denote by \4(6, c) the subset of elements of L s (b,c) which are finite linear combinations of 
elements of V s . The space L s (b,c) is compact with respect to the topology of coefficient-wise 
convergence. We claim that, if — j < b < then 

n , 

L s (b,c) =V s (b,c) + J2d k L s (b,c + b -). 

^— ' v — 1 

k=l F 

In fact, that claim follows from a result of Liu- Wei [LW, Proposition 8.2], which says that, if 
^ < b < ^, then 

n 

L(b, c) = V(b, c) + V 8 k L(b, c + b -), 

^— ' p — 1 

fe=l ^ 

g-2 g-2 

where L(b,c) = Yl L s (b,c), and V = V s . 

s=0 s=0 

Let A £ such that A, • • • , A a is a basis of Z p [/i 9 _i, tt] over Z p [7r]. Then 
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is a basis of ®i =0 Ho(K sp i,, 9) over Z p [ir]. For each £ G T^-, we write 

it 

MO = Cr >>^ ( m ° d X]^^)' c r?,e G 

i)€V x fc=l 

a-1 

where U x = ^ -B sp »- Then 
i=o 

det ZpW (l - p t; ©^fffl^,,,^)) = det(l - (c,, e )t). 

By definition, lies in the space L(^j). So, by our claim, c v ^r] lies in every L(6) with 

p-rj < b < ^j. Hence ord p (c^ ? ) > (6 - ^ T )deg(7?) for every ^_ < 5 < it follows that 

ordp(c, ?j g) > deg^). Write 

det(l-(c^)t) =Y j a n t n . 

k 

And order elements of V x as rji,rj2, ■ ■ • such that deg(r/j) < deg(rji + i). Then 

ord p (a n ) > y^degfa). 

i<n 

It follows that the Newton polygon of the characteristic polynomial of (c^^) with respect to ord p 
lies above the degree- .D(q — 1) Hodge polygon of a ^ P sp i(t). Lemma 4.4 is proved. 

5 The Gauss-Heilbronn sums 

m— 1 

We determine the Newton polygon of Ly jX (t) when n = 1 and / = ]P ^([cjx]) with Co = 1. That 

i=0 

is, we prove Theorem 1.3. By Lemma 4.2, it suffices to prove the following proposiition. 

Proposition 5.1 The Newton polygon of det^?,-] (1 — <t> p t;®iZoHo(K sp i,,d)) with respect to ordp 
coincides with the polygon with vertices at (0, 0) and the points 

2 a 2 (n-l))n an(d H h4-l), -, m -i 

(a n, : r , n = 1, • ■ ■ , p 

y ' 2p m ~ l p m - l (p-l) h ' ,F 

We have Aoo = [O.p™ -1 ], deg^™^ 1 ) = 1, £> = p™" 1 , and 77° = x pm ~\ Write 

+00 

— ^— = - V V, < si < p - 1. 
a — 1 r -- ' 



i=0 



«i+s; + lP+"-+s; +a -lP a 



Then, for each Z = 0, • • • , a — 1, B spa -i = x 1- 1 ^q[x], 

-•••4 
g-1 



Si + S i+ ipH hS/ +a -iy a 1 . - n ^-^ m-1 

Vg p0 -; = {x : u = - h z, < 1 < p - 1} 
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represents a basis of B a -i/(if ) over ¥ q , and 



V spa -i = {it 



(g-l)p m U x u . u 



si + si + ip H h si +a ^ip 

Q-l 



a-1 



+ i,0<i <p m ~ L - 1} 



represents a basis of Hq(K a -i d) over Z p [/x 9 _i, 7r]. It follows that 

U spa -i = x i=i : < i < p™" 1 - 1} 

represents a basis of Ho(K spa -i <9 ,d) <g>z p Qp over Qp[/z g _i, it]. 

Define A\ = (a-^7r^ _1 ' )i+s ') < i j< p ™-i-i is the matrix of </> p from H (K spa -^„ d) ®z v Q p to 



Hq(K a-i-i 3) <8>Zj, Q p with respect to those bases. Write 



m— 1 



+ 00 



[ E(-K m -idx) = a n (7r m x) n , a n G Z p [/j, ( ,_i,7r]. 



i=0 



Then 



i=0 



It follows that 



Fix a A G such that A 1 , • • • , A a is a basis of Z p [/x ? _i,7r] over Z p [7r]. Let be the matrix 



of 



Z p [/X 9 _i, 7r] -> Zpl/tg-i, 7r], X H-> ajyx 

with respect to that basis. Then 

{AiC : i = !,• •■ U spa -i} 

represents a basis of H (K spa -i 9 ,B) ®z p Q p over Q p [7r], and A® = (A^tt^' 1 ^ 81 ) 

the matrix of 4> p from Ho(K spa -i t , d) %z v Qp to Hq(K spa -i-\ d) <g>z p Q p with respect to that basis. 
It follows that 

{Aj£ :i = !,•■■ , a, £ € U spa -ii =0 ... )fl _i} 



0<i,j<p m - 1 — 1 ls 



a-1 



represents a basis of ^ Ho(K spa -i ,,d) <S)z p Qp 
that basis is 

/ A(°) ••• \ 
AW ••• 



••• A( a " 2 ) 
V A^" 1 ) • • • / 

So Proposition 5.1 follows from the following one. 



over Qp[vr], and the matrix of (j) p with respect to 
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Proposition 5.2 The determinants of the matrices (^j)o<ij<n> < n < p m 1 — 1, are p-adic 
units. 

Proof. The matrix (afj )o<i,j<n defines an endomorphism of Z p [// g _i, 7r] n+1 in a standard way. By 

the following proposition, it is an automorphism. The matrix )o<ij<nj being a matrix of that 
automorphism over Z p [tt], has determinant in 7j p [tt] x . The proposition is proved. 

Proposition 5.3 The determinants of the matrices {afj)o<i,j<m < n < p m ~ l — \ ; are p-adic 
units. 

Proof. By Lemma 5.1, it suffices to show that the determinants of the matrices (a p j_j+ s Jo<ij<n 
are p-adic units. Without loss of generality, we assume that c\ = •■■ = c m _i = 0. Write 

+oo 

exp(ir m x) = ^2 b n (n m x) n , 

n=—oo 

+oo 

E(7r m x) exp(-7r m x) = ^ (3 n (ir m x) pn . 

)( = — CO 

C^pi—j+si — ^ ^ Pi—nbpn—j+si ■ 



and 



Then 



So 



\Otpi— j-\-si)o<i,j<n — ifii— j)o<i,j<n ^ (f)pi—j+si)o<i,j<n' 

Hence it suffices to show that the determinants of the matrices (b p i-j+ Sl )o<ij<n axe p-adic units. 
We define the matrices (e^- )i<i<n,o<j<n-h I = 0, - ■ ■ , n, by setting 

(0 _ P 1- "^ - «)!6pi-i+a*-« 



(i - /)! J] (p« - j + Sfe -u) 



where u is the largest integer < min{ 3 s ^ + 1, 1}. We have 

( e ij )o<i,j<n = ( b pi-j+s k )o<i,j<n 

and 

a+D _ / + if ^ - J + *fc > 0, 



ef] + D otherwise. 



So, denoting by w the integer such that p(w — 1) < n — s^ < pw, we have 
det(4j)l<i<n,o<j<n-i = det(e^ +1) ), I = 0, ■ ■ ■ , u; - 1, 

and 

det(e<<> ) = P '"' ( ^" ) "'-'-" + ' + -- det(e ^" ) , I = .,...,„- 1, 
n (pw - n + Z + s k - u) 

v=u 
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where u is an integer defined by n — Sk — (p — l)u < I < n — Sk — (p — l)(w — 1)- It follows that 

det(b p i-j +Sk )o<ij<n = det( 

n-s k -(p-l)(w-l) l- wn M 

de t , e <;>)=de t , e <r-<-'><-»«>) n Jj;:- n v 

n-s k -{p-l)(u-l) , 
l=n— s k — (p— l)u+l 



and 



Therefore we have 



(n _ Sfe + l) _ j-r P H\ 



det( e g^ +1 >) = 



(pl+p- 1)!' 

l =n -s k +l ^ 1 1 



" p l ~ u i(l — uiV 
det(^ +Sfc ) <i,i<n = 11 (p(/ _^ )+p _' 1)r 

where is defined by n—Sk—(p—l)ui < I < n— s^— (p— l)(uz — 1). In particular, det(b p i-j +Sk )o<ij< n 
is a p-adic unit. The proposition is proved. 
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